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Verfahren zur Speicherplatzverwaltung in einem Speichermedium eines 
digitalen Endgerats bei einer Datenspeicherung nach dem Verfahren der 
priorisierten Pixelubertragung. 

Die Erfindung betrifft Verfahren zur Speicherplatzverwaltung in einem 
Speichermedium eines digitalen Endgerats bei einer Datenspeicherung nach dem 
Verfahren der priorisierten Pixelubertragung. 

In multimedialen, mobilen Endgeraten, wie z.B. digitalen Photoapparaten, 
Mobiltelefonen, etc., ist der verfugbare Speicherplatz sehr begrenzt. Multimediale 
Daten, wie z.B. Bild und Videodaten, benotigen viel Speicherplatz, der auf mobilen 
Endgeraten nur sehr begrenzt zur Verfugung steht. Ist der maximal verfugbare 
Speicherplatz belegt, muss der Benutzer des Gerats entscheiden, ob er den alten 
Dateninhalt loschen mochte oder auf ein Speichern von neuen Daten verzichtet. 
Dieser Limstand soli am Beispiel einer digitalen Fotokamera erlautert werden. 
Bevor er ein Foto macht, muss der Benutzer am Fotoapparat einstellen, welche 
Bildauflosung das Foto haben soil. Moderne digitale Fotoapparate bieten mehrere 
Bildauflosungen zur Auswahl, z.B. 640x480, 800x600 oder 1024x768 Bildpunkte 
(Pixel). Wahlt der Benutzer eine geringere Auflosung, z.B. 640x480 Pixel, so 
konnen mehr Fotos auf dem Speichermedium des Fotoapparats abgespeichert 
werden. Diese Fotos sind dann aber von niederer Qualitat. Entscheidet sich der 
Benutzer fur eine hohere Auflosung, z.B. 1024x768, so passen nur wenige Fotos 
auf das Speichermedium. Will der Benutzer bei vollem Speichermedium weiterhin 
Fotos machen, muss er zunachst Fotos loschen bzw. Speicherplatz freigeben, 
indem er vorhandene Fotos mit einer hohen Auflosung in Fotos mit einer niederen 
Auflosung umwandeln und abspeichert. In beiden Fallen wird der verfugbare 
Speicherplatz nicht optimal ausgenutzt. 
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Das erlauterte Beispiel und die damit verbundenen Nachteile ist auf andere mobile 
Endgerate ubertragbar, z.B. auf Audio- und Videoendgerate. 

Die Aufgabe der Erfindung besteht darin, ein Verfahren anzugeben, mit welchem 
der verfugbare Speicherplatz bei mulimedialen mobilen Endgeraten optimal 
genutzt werden kann. 

Diese Aufgabe wird erfindungsgemaB durch die Merkmale des Patentanspruchs 1 
gelost. 

Vorteilhafte Ausgestaltung und Weiterbildungen der Erfindung ergeben sich aus 
den Merkmalen der Unteranspruche. 

Als Grundlage fur das erfindungsgemaBe Verfahren gelten die Verfahren zur 
Komprimierung und Dekomprimierung von Bilddaten mittels priorisierter 
Pixelubertragung, die in den deutschen Patentanmeldungen DE 101 13 880.6 
(entspricht PCT/DE02/00987) und DE 101 52 612.1 (entspricht PCT/DE02/00995) 
beschrieben sind. Bei diesen Verfahren werden z.B. digitate Videodaten 
bearbeitet, die aus einem Array einzelner Bildpunkte (Pixel) bestehen, wobei 
jedes Pixel einen sich zeitiich verandernden Pixelwert aufweist, der Farb- Oder 
Helligkeitsinformation des Pixels beschreibt. ErfindungsgemaB wird jedem 
Pixel bzw. jeder Pixelgruppe eine Prioritat zugeordnet und die Pixel 
entsprechend ihrer Priorisierung in einem Prioritatenarray abgelegt. Dieses 
Array enthalt zu jedem Zeitpunkt, die nach der Priorisierung sortierten 
Pixelwerte. Entsprechend der Priorisierung werden diese Pixel, und die fur die 
Berechnung der Priorisierung benutzten Pixelwerte, ubertragen bzw. 
abgespeichert. Ein Pixel bekommt eine hohe Prioritat, wenn die Unterschiede 
zu seinen benachbarten Pixel sehr groB sind. Zur Rekonstruktion werden die 
jeweils aktuellen Pixelwerte auf dem Display dargestellt. Die noch nicht 
ubertragenden Pixel werden aus den schon Qbertragenden Pixel berechnet. 
Diese Verfahren sind unabhangig von der verwendeten Bildauflosung. Die 
Bildauflosung wird nicht verandert. 
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Die Offenbarung der Anmeldungen DE 101 13 880.6 und DE 101 52 612.1 soli 
vollinhaltlich in die Offenbarung der vorliegenden Erflndung aufgenommen 
werden. 

Bei der priorisierten Pixeliibertragung werden also zunachst die am hochsten 
priorisierten Pixelgruppen ubertragen, die die wesentlichen Bildinformation 
enthalten. Danach werden die niedrig priorisierten Pixelgruppen Qbertragen, die 
vernachlassigbare Bildinformationen enthalten. Die am niedrigsten priorisierten 
Pixelgruppen konnen somit geloscht werden ohne dass es einen wesentlichen 
Einfluss auf die Bildqualitat hat. 
Diesen Umstand macht sich die Erfindung zunutze. 

Im mobilen Endgerat, z.B. einer digitalen Fotokamera, werden die Bilddaten 
erfindungsgemaB in Form von priorisierten Pixelgruppen gespeichert, wobei fur 
das Speicherverfahren mindestens zwei Prioritatsschwellwerte fur eine minimale 
und eine maximale Qualitat der Bilddaten festgelegt werden. Diese 
Prioritatsschwellwerte konnen entweder vom Hersteller des Endgerats fest 
vorgegeben sein Oder vorzugsweise vom Benutzer frei gewahlt werden. 

Zuruckkommend auf das Beispiel der digitalen Fotokamera werden zunachst alle 
Bilder mit der maximalen Qualitat, d.h. der maximalen Qualitat, aufgenommnen, 
solange bis die Kapazitatsgrenze des Speichermediums erreicht ist, d.h. das 
Speichermedium voll ist. Die Bilder werden dabei gemaB den in der DE 101 13 
880.6 und DE 101 52 612.1 beschrieben Verfahren eingelesen und gespeichert, 
d.h. in Pixelgruppen zusammengefasst und in der Reihenfolge ihrer Prioritaten, 
sprich ihrer ..Bildwichtigkeit,, abgelegt. 

Ein Ausfuhrungsbeispiel der Erfindung wird anhand der Zeichnungen Figur 1 bis 
Figur 4 erlautert. 

Beispielsweise arbeitet das Bildverarbeitungsverfahren mit maximal sechs 
Prioritatsstufen P1 - P6. In der Praxis kann vorteilhaft mit einer sehr viel groBeren 
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Anzahl von Prioritatsstufen gearbeitet werden. Die Prioritatsstufen P1 - P6 werden 
jeweils einzelnen Pixelgruppen derzu speicherten Bilddaten B1, B2,..., Bn 
zugeordnet. P1 entspricht der hochsten, P6 der niedrigsten Prioritatsstufe. Der 
Benutzer wahlt fur eine Speicherung von aufgenommenen Bilddaten 
beispielsweise als untere Prioritatsschwelle P4 (maximale Qualitat) und als obere 
Prioritatsschwelle P2 (minimale Qualitat). Maximale Qualitat bedeutet, dass pro 
Bild mehr Pixelgruppen zur Rekonstruktion des Bildes zur Verfugung stehen als 
vergleichsweise bei minimaler Qualitat. 

Zunachst werden fur jedes neu eingelesene Bild gemaB Figur 1 die Pixelgruppen 
abgespeichert, deren Prioritat groBer oder gleich der unteren Prioritatsschwelle ist, 
d.h. die Pixelgruppen mit der Prioritat P1 bis einschlieBlich der Prioritat P4. Die 
Pixelgruppen mit P5 und P6 werden nicht gespeichert. Dies ist schematisch in 
Figur 2 dargestellt. 

Ist das Speichermedium voll und will der Benutzer nun weitere Bilder machen, so 
werden erfindungsgemaB alle Pixelgruppen aus dem Speicher geloscht, die 
bestimmte Prioritatsschwellen unterschreiten, d.h. die Pixelgruppen werden 
entsprechend der umgekehrten Reihenfolge ihrer Wichtigkeit geloscht. 
ErfindungsgemaB wird die untere Prioritatsschwelle nun von P4 auf P3 
heraufgesetzt, so dass bei alien bisher gespeicherten Bildern diejenigen 
Pixelgruppen geloscht werden, die die Prioritatsschwelle P3 unterschreiten, sprich 
die Pixelgruppen mit der Prioritat P4. Figur 3 zeigt, dass bei alien gespeicherten 
Bilddaten B1 , B2,..., Bn die Pixelgruppen mit der Prioritat P4 geloscht wurden. 
Gibt es, wie im genannten Beispiel, nur 6 Prioritatsstufen, so wird ca. 1/6 des 
verfiigbaren Speicherplatzes fur neue Bilddaten freigegeben. Dies bedeutet, 
insbesondere wenn z.B. nur 1 neues Bild hinzugefugt werden soli, einen sehr 
hohen Qualitatsverlust bei den vorhandenen Bildern, so dass in der Praxis 
vorzugsweise eine sehr viel hohere Anzahl von Prioritatsstufen verwendet wird, so 
dass immer nur die benotigte Menge an Speicherplatz freigegeben wird, ohne 
einen allzu groBen Qualitatsverlust bei den vorhandenen Bildern nach sich zu 
Ziehen. 
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Figur 4 zeigt, dass der durch dieses Verfahren freigegebene Speicherplatz dazu 
genutzt werden kann, um neue Bilder abzuspeichern. Beispielsweise werden neue 
Bilddaten Bn+1 in Form von Pixelgruppen P1, P2, P3 abgespeichert, die an den 
entsprechenden freigegebenen Speicherpositionen des Speichermediums 
gespeichert werden. 

1st die Kapazitatsgrenze des Speichermediums wiederum erreicht, kann der oben 
beschriebene Vorgang solange fortgesetzt werden, bis der untere 
Prioritatsschwellwert dem oberen Prioritatsschwellwert, im Beispiel P2, entspricht 
ist. Im Beispiel bedeutet das, dass der Prioritatsschwellwert je nach Anzahl der zu 
speichernden Bildern stufenweise von auf P4, auf P3 bis hin zu P2 heraufgesetzt 
wird, so dass entsprechend Speicherplatz fur die Speicherung von neuen Bildern 
freigegeben wird. 

Wahlweise kann der Benutzer auf Kosten der Qualitat entscheiden, welche Bilder 
oder Bilddaten fur die Freigabe von neuem Speicherplatz freigegeben werden 
sollen. Er kann z.B. besonders wichtige Bilddaten fur einen Zugriff sperren, so 
dass diese Bilder in ihrer vollen Aufnahmequalitat erhalten bleiben. 

Eine Weiterbildung der Erfindung sieht vor, dass der Benutzer in Abhangigkeit des 
Geratetyps bei Bedarf unterschiedliche Bilder mit unterschiedlicher 
Qualitatsgrenzen festlegen kann oder den Bildern bestimmte Qualitatsstufen 
zuordnen kann. 

Auch konnen vom Benutzer bestimmte BildVDateibereiche, wie Gesichter oder im 
Bild befindliche Texte, nachtraglich in der Priorisierung geandert werden. Nach der 
Regeneration des Bildes aus den abgespeicherten Daten kann der Benutzer 
bestimmte, fur inn besonderes interessante Bereiche, z.B. Gesichter, im Bild 
markieren. Diese markierten Bereiche werden dann mit einer hoheren Prioritat mit 
dem gesamten Bild abgespeichert. 
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Dieses Verfahren sorgt vorteilhaft fur eine jeweils optimierte Ausnutzung des 
gesamten Speicherplatzes eines Speichermediums. Der Benutzer braucht sich 
nicht bzw. nicht in dem MaBe wie bei der herkommlichen Bildspeichertechnik im 
vorhinein zu uberlegen, welche Bildauflosung er fur welches Bild verwenden 
mochte. Je nach Anzahl der gespeicherten Bilder liegen diese immer in der 
maximal moglichen Bildqualitat vor, die durch den verfugbaren Speicherplatz 
begrenzt wird. 

Das hier beschriebene Verfahren last sich nicht nur bei der Speicherung von 
Bilddaten anwenden, sondern ist auch bei Audio- oder Videodaten in gleicher 
Weise anwendbar, sofern diese Daten mit Hilfe der Verfahren der priorisierten 
Pixelgruppen gespeichert werden konnen. 
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Patenanspruche 

1 . Verfahren zur Speicherplatzverwaltung in einem Speichermedium eines 
digitalen Endgerats bei der Datenspeicherung nach dem Verfahren der 
priorisierten Pixelubertragung, wobei mehrere Dateien mit nach Prioritaten 

( P1 > P2 Pn ) sortierten Pixelgruppen auf dem Speichermedium gespeichert 

werden, wobei das Verfahren folgende Schritte aufweist: 

a. Festlegen eines unteren Prioritatsschwellwerts (Pu) und eines 
oberen Prioritatsschwellwerts (Po), wobei die Prioritatsschwellwerte 
indirekt angeben, wie viel Informationsinhalt einer Datei auf den 
Speichermedium gespeichert wird, 

b. Speicherung von Dateien in Form ihrer Pixelgruppen mit der 
hochsten Prioritat (P1) bis zu einer Prioritat, die dem festgelegten 
unteren Prioritatsschwellwert (Pu) entspricht, solange bis der 
verfiigbare Speicherplatz des Speichermediums belegt ist, 

c. Erhohen des unteren Prioritatsschwellwerts (Pu) urn eine 
Prioritatsstufe; 

d. Loschen von Pixelgruppen mit einer niedrigeren Prioritat als die des 
aktuellen Prioritatsschwellwerts (Pu) auf dem Speichermedium, 
sobald auf dem Speichermedium weiterer Speicherplatz benotigt 
wird; 

e. Verwenden des freigewordenen Speicherplatzes auf dem 
Speichermedium zum Abspeichem von weiteren Daten. 

2. Verfahren nach Anspruch 1 , dadurch gekennzeichnet, dass es in 
Abhangigkeit des benotigten Speicherplatzes bei Verfahrensschritt b) solange 
fortgesetzt wird, bis der obere Prioritatsschwellwert (Po) erreichet ist. 

3. Verfahren nach einem der Anspriiche 1 oder 2, dadurch gekennzeichnet, dass 
die Prioritatsschwellwerte (Po, Pu) durch den Benutzer des Endgerats 
einstellbar sind. 
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4. Verfahren nach einem der AnsprQche 1 oder 2, dadurch gekennzeichnet, dass 
die Prioritatsschwellwerte (Po, Pu) vom Hersteller des Endgerats test 
vorgegeben sind. 

5. Verfahren nach einem der AnsprQche 1 bis 4, dadurch gekennzeichnet, dass 
es nur auf bestimmte, vom Benutzer des Endgerats ausgewahlte Dateien 
angewendet wird. 

6. Verfahren nach einem der AnsprQche 1 bis 5, dadurch gekennzeichnet, dass 
das Speichermedium mehrere Speicherteilbereiche umfasst, wobei fur jeden 
Speicherteilbereich individuelle Prioritatsschwellwerte definierbar sind. 

7. Verfahren nach einem der AnsprQche 1 bis 6, dadurch gekennzeichnet, dass 
die Dateien in mehrere Qualitatsklassen unterteilbar sind, wobei fur jede 
Qualitatsklasse individuelle Prioritatsschwellwerte definierbar sind. 

8. Verfahren nach einem der AnsprQche 1 bis 7, dadurch gekennzeichnet, dass 
die Pixelgruppen aus digitalisierten Abtastwerten eines Audiosignals gebildet 
werden. 

9. Verfahren nach einem der AnsprQche 1 bis 8, dadurch gekennzeichnet, dass 
die Dateien Bilddaten, Videodaten oder Audiodaten enthalten. 

10. Verfahren nach einem der AnsprQche 1 bis 9, dadurch gekennzeichnet, dass 
vom Benutzer bestimmte Bild-/Dateibereiche, wie Gesichter oder im Bild 
befindliche Texte, auch nachtraglich in der Priorisierung geandert werden 
konnen. 
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Zusammenfassung 

Die Erfindung betrifft ein Verfahren zur Speicherplatzverwaltung in einem 
Speichermedium eines digitalen Endgerats bei der Datenspeicherung nach dem 
Verfahren der priorisierten Pixelubertragung, wobei mehrere Dateien mit nach 
Prioritaten sortierten Pixelgruppen auf dem Speichermedium gespeichert werden, 
wobei das Verfahren folgende Schritte aufweist: 
Festlegen eines unteren Prioritatsschwellwerts und eines oberen 
Prioritatsschwellwerts, wobei die Prioritatsschwellwerte indirekt angeben, wie vie! 
Informationsinhalt einer Datei auf den Speichermedium gespeichert wird, 
Speicherung von Dateien in Form ihrer Pixelgruppen mit der hdchsten Prioritat bis 
zur Prioritat, die dem festgelegten unteren Prioritatsschwellwert entspricht, solange 
bis der verfugbare Speicherplatz des Speichermediums belegt ist, 
Erhohen des unteren Prioritatsschwellwerts urn eine Prioritatsstufe; 
Loschen aller Pixelgruppen mit einer niedrigeren Prioritat als die des aktuellen 
unteren Prioritatsschwellwerts auf dem Speichermedium, 

Verwenden des freigewordenen Speicherpiatzes auf dem Speichermedium zum 
Abspeichern von weiteren Dateien, wobei das Verfahren solange fortgesetzt wird, 
bis der obere Prioritatsschwellwert erreichet ist. 
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Fig. 2 



B1; P1 






B1; P2 






B1; P3 












B2; P1 






B2; P2 






B2; P3 












B3; P1 




Bn; P1 


B3; P2 




Bn; P2 


B3; P3 




Bn; P3 
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